Adaptive selectivity estimation using query feedback
نویسندگان
چکیده
منابع مشابه
SPARQL Query Optimization Using Selectivity Estimation
This poster describes three static SPARQL optimization approaches for in-memory RDF graphs: (1) a selectivity estimation index (SEI) for single query triple patterns; (2) a query pattern index (QPI) for joined triple patterns; and (3) a hybrid optimization approach that combines both indexes. Using the Lehigh University Benchmark (LUBM), we show that the hybrid approach outperforms other SPARQL...
متن کاملAdaptive Database Buuer Allocation Using Query Feedback
In this paper, we propose the concept of using query execution feedback for improving database buuer management. A query feedback model which adaptively quantiies the page fault characteristics of all query access patterns including sequential, looping and most importantly random, is deened. Based on this model, a load control and a marginal gain ratio buuer allocation scheme are developed. Sim...
متن کاملQuery Selectivity Estimation for Uncertain Database
Applications requiring the handling of urzcertain data have led to the developmerlt of database management systerns extending the scope of relational databases to include uncertain (probabilistic) data as a izative data type. New automatic query optirnizatiorzs having the ability to estimate the cost of execution of a given query plan, as available in existing databases, need to be developed. F...
متن کاملQuery Selectivity Estimation for Uncertain Data
Applications requiring the handling of uncertain data have led to the development of database management systems extending the scope of relational databases to include uncertain (probabilistic) data as a native data type. New automatic query optimizations having the ability to estimate the cost of execution of a given query plan, as available in existing databases, need to be developed. For pro...
متن کاملAdaptive Database Bu er Allocation Using Query Feedback
In this paper, we propose the concept of using query execution feedback for improving database bu er management. A query feedback model which adaptively quanti es the page fault characteristics of all query access patterns including sequential, looping and most importantly random, is de ned. Based on this model, a load control and a marginal gain ratio bu er allocation scheme are developed. Sim...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM SIGMOD Record
سال: 1994
ISSN: 0163-5808
DOI: 10.1145/191843.191874